from collections import defaultdict


class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        mid_dic = defaultdict(int)
        for alpha in s:
            mid_dic[alpha] += 1
        for alpha in t:
            mid_dic[alpha] -= 1
            if mid_dic[alpha] < 0:
                return alpha
